Application of Discrete Hopfield-type Neural Network for Max-Cut Problems
نویسندگان
چکیده
In this paper, we discuss the convergence property of the discrete Hopfield-type neural network (DHNN) running in asynchronous mode. Then a DHNN with negative diagonal weight matrix is designed to solve the Max-Cut problem, which can approach good solutions.
منابع مشابه
Recurrent Neural Networks for Structural Optimization
This paper presents an improvement for an artificial neural network paradigm that has shown a significant potential for successful application to a class of optimization problems in structural engineering. The artificial neural network paradigm includes algorithms that belong to the class of single-layer, relaxationtype recurrent neural networks. The suggested improvement enhances the convergen...
متن کاملNeural Network Modelling of Optimal Robot Movement Using Branch and Bound Tree
In this paper a discrete competitive neural network is introduced to calculate the optimal robot arm movements for processing a considered commitment of tasks, using the branch and bound methodology. A special method based on the branch and bound methodology, modified with a travelling path for adapting in the neural network, is introduced. The main neural network of the system consists of diff...
متن کاملNeuro-Optimizer: A New Artificial Intelligent Optimization Tool and Its Application for Robot Optimal Controller Design
The main objective of this paper is to introduce a new intelligent optimization technique that uses a predictioncorrectionstrategy supported by a recurrent neural network for finding a near optimal solution of a givenobjective function. Recently there have been attempts for using artificial neural networks (ANNs) in optimizationproblems and some types of ANNs such as Hopfield network and Boltzm...
متن کاملOn the Dynamics of Discrete-Time, Continuous-State Hopfield Neural Networks
We propose answers to four open problems listed recently by Koiran on the dynamics of discrete-time, continuous-state Hopfield neural networks.
متن کاملDynamics of Two-Dimensional Discrete-Time Delayed Hopfield Neural Networks
This chapter is devoted to the analysis of the complex dynamics exhibited by twodimensional discrete-time delayed Hopfield-type neural networks. Since the pioneering work of (Hopfield, 1982; Tank & Hopfield, 1986), the dynamics of continuous-time Hopfield neural networks have been thoroughly analyzed. In implementing the continuous-time neural networks for practical problems such as image proce...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001